Minimal and maximal plateau lengths in Motzkin paths
نویسندگان
چکیده
The minimal length of a plateau (a sequence of horizontal steps, preceded by an upand followed by a down-step) in a Motzkin path is known to be of interest in the study of secondary structures which in turn appear in mathematical biology. We will treat this and the related parameters maximal plateau length, minimal horizontal segment and maximal horizontal segment as well as some similar parameters in unary-binary trees by a pure generating functions approach—Motzkin paths are derived from Dyck paths by a substitution process. Furthermore, we provide a pretty general analytic method to obtain means and limiting distributions for these parameters. It turns out that the maximal plateau and the maximal horizontal segment follow a Gumbel distribution.
منابع مشابه
Hilly poor noncrossing partitions and (2, 3)-Motzkin paths
A hilly poor noncrossing partition is a noncrossing partition with the properties : (1) each block has at most two elements, (2) in its linear representation, any isolated vertex is covered by some arc. This paper defines basic pairs as a combinatorial object and gives the number of hilly poor noncrossing partitions with n blocks, which is closely related to Maximal Davenport-Schinzel sequences...
متن کاملStaircase Tilings and Lattice Paths
We define a combinatorial structure, a tiling of the staircase in the R plane, that will allow us, when restricted in different ways, to create direct bijections to Dyck paths of length 2n, Motzkin paths of lengths n and n−1, as well as Schröder paths and little Schröder paths of length n.
متن کاملOn the number of Abelian Bordered Words (with an Example of Automatic Theorem-Proving)
In the literature, many bijections between (labeled) Motzkin paths and various other combinatorial objects are studied. We consider abelian (un)bordered words and show the connection with irreducible symmetric Motzkin paths and paths in Z not returning to the origin. This study can be extended to abelian unbordered words over an arbitrary alphabet and we derive expressions to compute the number...
متن کاملMotzkin Paths, Motzkin Polynomials and Recurrence Relations
We consider the Motzkin paths which are simple combinatorial objects appearing in many contexts. They are counted by the Motzkin numbers, related to the well known Catalan numbers. Associated with the Motzkin paths, we introduce the Motzkin polynomial, which is a multi-variable polynomial “counting” all Motzkin paths of a certain type. Motzkin polynomials (also called Jacobi-Rogers polynomials)...
متن کاملA Bijection Between 3-Motzkin Paths and Schröder Paths With No Peak at Odd Height
A new bijection between 3-Motzkin paths and Schröder paths with no peak at odd height is presented, together with numerous consequences involving related combinatorial structures such as 2-Motzkin paths, ordinary Motzkin paths and Dyck paths.
متن کامل